Change the no_term test to run an external process.

Remove $TERM from the new process' environment and verify that output
is not sent to stderr.

Add `no_term` test that ensures correct output when a
`TerminfoTerminal` cannot be created.

Check for TermInfo availability to see if color output is possible
before attempting to create a colored terminal.

Implement --color [auto|always|never].

Closes #1363.

Auto merge of #1874 - alexcrichton:yet-another-windows-flaky-tests-zomg, r=alexcrichton

Windows doesn't like us deleting files right after running a process that works
on them, so be sure to call `cargo` instead of `cargo_process`.

Fix a flaky tests on Windows

Windows doesn't like us deleting files right after running a process that works
on them, so be sure to call `cargo` instead of `cargo_process`.

Auto merge of #1873 - alexcrichton:fix-transitive-activation, r=brson

When activating the feature `foo/bar` you're actually activating both the
feature `foo` and the `bar` feature of the relevant package. Cargo previously
forgot to activate the `foo` feature, and this commit fixes that up.

Closes #1871

Fix activating features in dependencies transitively

When activating the feature `foo/bar` you're actually activating both the
feature `foo` and the `bar` feature of the relevant package. Cargo previously
forgot to activate the `foo` feature, and this commit fixes that up.

Closes #1871

Auto merge of #1868 - alex:patch-2, r=alexcrichton

Auto merge of #1867 - alex:patch-1, r=alexcrichton

Fixed a typo in a comment.

Fixed a typo in a comment.

Auto merge of #1862 - ucarion:ucarion-fix-typo, r=alexcrichton

`layou tis` -> `layout is` :smile:

Fix a typo

Auto merge of #1860 - alexcrichton:use-filetime-set-file-times, r=alexcrichton

Don't vendor the implementation locally.

Closes #1859

Use filetime for set_file_times

Don't vendor the implementation locally.

Closes #1859

Auto merge of #1857 - vyskocilm:master, r=alexcrichton

Solution: add a note about calling git submodule to README.md

remove the name of submodule per recomendation of @alexcrichton

Problem: make install fail on non-existing rust-installer

Solution: add a note about calling git submodule to README.md

Auto merge of #1853 - apjanke:zsh-compl-fix-parse-near-manifest, r=alexcrichton

Fixes a syntax error in the zsh completion definition.

The `[[ $foo ]]` test isn't valid for zsh; it needs `-z` or `-n`. This PR changes the `! [[ $manifest ]]` which appeared to be checking for an empty manifest to `[[ -z $manifest ]]`, which is the zsh syntax for it.

Fixes #1852.
Addresses homebrew/homebrew#41374.

I tested this on OS X 10.9. I only tested the `zsh` completion behavior, since Rust itself is unchanged by this.

The #920 PR looks like it was trying to do the same thing, but it got the semantics wrong. Putting `!` and `[[` together as `![[` removes the syntax error, but not because `![[ $x ]]` is a test for nonempty; `![[` is now a history backreference. The `!` needs to be its own word to be used as a logical "not".

zsh completion: fix [[ ... ]] conditional syntax

Auto merge of #1850 - alexcrichton:update-docopt, r=alexcrichton

Closes #1426

Update docopt to fix forwarding `--`

Closes #1426

Auto merge of #1847 - steveklabnik:gh1707, r=alexcrichton

Fixes #1707

Link manifst docs to version info in crates.io docs

Fixes #1707

Auto merge of #1849 - alexcrichton:appveyor-master, r=alexcrichton

We're generating a lot of builds for the `tmp`, `auto-cargo`, and `gh-pages` branches...

Only run appveyor on the master branch

Auto merge of #1848 - alexcrichton:less-cyclic, r=huonw

This optimization ended up not being correct with the recent switch to being
more recursive, and after some profiling it looks like this optimization for
memory usage isn't even needed any more. This commit removes the `Rc` sharing,
fixing #1841 in the process.

Closes #1841

Remove an Rc optimization that's no longer necessary

This optimization ended up not being correct with the recent switch to being
more recursive, and after some profiling it looks like this optimization for
memory usage isn't even needed any more. This commit removes the `Rc` sharing,
fixing #1841 in the process.

Closes #1841

Auto merge of #1843 - steveklabnik:gh1279, r=alexcrichton

* use crates.io example
* mention absolute paths

Fixes #1279

Auto merge of #1844 - steveklabnik:gh1407, r=alexcrichton

Fixes #1407

Add mention of specific tests in guide

Fixes #1407

Update override documentation

* use crates.io example
* mention absolute paths

Fixes #1279

Auto merge of #1842 - steveklabnik:gh1177, r=alexcrichton

While doing this, I noticed that the manifest documentation does mention that
'cargo test' tests examples, so this also includes some information about this
in the guide.

Fixes #1177

Mention doc tests with cargo test.

While doing this, I noticed that the manifest documentation does mention that
'cargo test' tests examples, so this also includes some information about this
in the guide.

Fixes #1177

Auto merge of #1837 - alexcrichton:travis-parallel, r=alexcrichton

This was previously set as travis would frequently fail to spawn a new process
due to resource limits being hit, but now that we're using `sudo: false` it's
looking like that infrastructure is more robust and we may be able to run tests
in parallel.

Test 32-bit Windows on appveyor

Auto merge of #1827 - mark-buer:config-tool-paths, r=alexcrichton

~~... and adds support for absolute path rustc and rustdoc tools.~~

Enables support for relative pathed linker and ar tools.

Auto merge of #1836 - alexcrichton:fix-nightly, r=alexcrichton

The lints for C apis were tweaked recently and 0-size structs aren't liked.
These should be empty `enum`s anyway, however, to ensure they're never created.

Try being more parallel on travis

This was previously set as travis would frequently fail to spawn a new process
due to resource limits being hit, but now that we're using `sudo: false` it's
looking like that infrastructure is more robust and we may be able to run tests
in parallel.

Fix compile on nightly

The lints for C apis were tweaked recently and 0-size structs aren't liked.
These should be empty `enum`s anyway, however, to ensure they're never created.

Auto merge of #1835 - gentoo90:bash-comp, r=alexcrichton

Bashcomp: improve performance

Calling `cargo --list` on every completion is too slow.
Call it once on bash start and cache the output.

Bashcomp: add missing options, add --vcs completion

Auto merge of #1831 - alexcrichton:publish-cargo, r=huonw

This commit tweaks some metadata here and there to publish Cargo on crates.io.

* License fields are added to Cargo.tomls
* `registry` was renamed to `crates-io`
* API docs for the `cargo` crate are now generated via `make doc`

Tweak metadata to publish Cargo on crates.io

This commit tweaks some metadata here and there to publish Cargo on crates.io.

* License fields are added to Cargo.tomls
* `registry` was renamed to `crates-io`
* API docs for the `cargo` crate are now generated via `make doc`

Auto merge of #1829 - steveklabnik:doc_quickfix, r=alexcrichton

remove missing import from build script docs

Auto merge of #1825 - alexcrichton:msvc-32, r=brson

These commits provide the necessary support to get cargo working in the 32-bit MSVC context. Now that we've got 32-bit MSVC nightlies rolling we can add support!

Disable cross tests on appveyor for now

Test 32/64 cross builds on MSVC

This commit enables Cargo's bots to test cross builds between 32 and 64 bit
hosts. Many tests were fixed to work on Windows, and the 32-bit test case now
actually crosses to 64.

Remove MSVC logic from the configure script

Cargo will soon support testing the cross compilation capabilities between 32/64
bit Windows, meaning that there's not "one true value" for any of these
environment variables that Cargo is setting (e.g. where to find `cl`, `link`,
etc). Instead, all dependencies have been updated to probe the system (in the
same manner as the compiler) for the tools that they're using.

All of the logic is housed in the `gcc` crate which now exposes a function to
probe the system for a particular tool. The updated crates here then use the
result of this probe to run the various build scripts. This all boils down to
being able to build MSVC targets inside an MSYS shell instead of requiring use
of a MSVC shell (which doesn't allow for simultaneous host builds and cross
builds).

Update the nightly of Rust to build Cargo

etc: Remove an unused variable binding

etc: Don't modify the installation manifest

We're not actually using it as we're not running the installation script, so no
need to modify it.

etc: Fix merging distributions on Windows

The rustlib folder is in `bin` on Windows, not in `lib`.

etc: Use Popen instead of call to spawn processes

I saw the usage of `call` locking up quite a bit when running this script on
Windows, and googling around on the internet seems to indicate that Popen should
be used instead of call to prevent this locking up, and it does indeed work!

Use the download module for printing snapshots

The script that prints new snapshots for Cargo now uses the same download module
as the rest of Cargo. Also adds a quiet option to suppress printing.

Auto merge of #1822 - alexcrichton:fix-recursion, r=brson

It looks like the empty string is leaking in as a feature to all crates being
published on crates.io unintentionally. This means that each dependency edge
activates the feature `""`. This in turn confuses the resolution process quite a
bit, causing it to be far more recursive than it should be.

The empty feature, `""`, is weeded out during activation of features but it's
never explicitly activated. This means that each new dependency we see has one
requested feature (the empty one) with no activated features (as it doesn't have
any). This ends up causing us to recurse to attempt to reactivate the
dependency. This extreme recursion ended up blowing the stack on some smaller
crates and this commit fixes that.

Weed out empty features from the registry

It looks like the empty string is leaking in as a feature to all crates being
published on crates.io unintentionally. This means that each dependency edge
activates the feature `""`. This in turn confuses the resolution process quite a
bit, causing it to be far more recursive than it should be.

The empty feature, `""`, is weeded out during activation of features but it's
never explicitly activated. This means that each new dependency we see has one
requested feature (the empty one) with no activated features (as it doesn't have
any). This ends up causing us to recurse to attempt to reactivate the
dependency. This extreme recursion ended up blowing the stack on some smaller
crates and this commit fixes that.

Touch up some stylistic nits in the resolver

Auto merge of #1819 - alexcrichton:fix-no-pkg-config, r=alexcrichton

Contains a fix for building on systems where pkg-config isn't installed.

Closes #1727

Update libgit2-sys

Contains a fix for building on systems where pkg-config isn't installed.

Closes #1727

Auto merge of #1814 - gentoo90:no-git-build, r=alexcrichton

When built from archive, downloaded from https://github.com/rust-lang/cargo/releases
 version info looks like this: `cargo 0.3.0 ( ) (built 2015-05-16)`.
Patch will make it look like this: `cargo 0.3.0 (built 2015-05-16)`

Fix version info when built without git repo

Auto merge of #1804 - alexcrichton:aggressively-backtrack, r=brson

Resolving a dependency graph may involve quite a bit of backtracking to select
different versions of crates, but the previous implementation of resolution
would not backtrack enough.

Once a dependency is completely resolved it's possible that any number of
candidates for its transitive dependencies were left out of the resolution
process (e.g. we didn't hit them yet). These candidates were not previously used
for backtracking (because resolution overall of the dependency finished), but
this commit alters the implementation to instead consider these as candidates
for backtracking.

Architecturally this changes the code to CPS to pass around a `finished`
continuation to allow tweaking the behavior whenever a dependency successfully
resolves. The key change is then that whenever a candidate for a dependency is
activated, we ensure the recursive step for the rest of the graph happens as a
sub-call. This means that if *anything* in the recursive call fails (including
some previous up-the-stack resolution) we'll retry the next candidate.

Closes #1800

Run travis against stable/beta/nightly

Backtrack more aggressively when resolving

Resolving a dependency graph may involve quite a bit of backtracking to select
different versions of crates, but the previous implementation of resolution
would not backtrack enough.

Once a dependency is completely resolved it's possible that any number of
candidates for its transitive dependencies were left out of the resolution
process (e.g. we didn't hit them yet). These candidates were not previously used
for backtracking (because resolution overall of the dependency finished), but
this commit alters the implementation to instead consider these as candidates
for backtracking.

Architecturally this changes the code to CPS to pass around a `finished`
continuation to allow tweaking the behavior whenever a dependency successfully
resolves. The key change is then that whenever a candidate for a dependency is
activated, we ensure the recursive step for the rest of the graph happens as a
sub-call. This means that if *anything* in the recursive call fails (including
some previous up-the-stack resolution) we'll retry the next candidate.

Closes #1800

Update Rust nightly

Looks like the new LLVM version has optimizations which help out a good deal
with the recursion faced in the resolver, so let's use that version instead!

Fix running `cargo test` from the project root

Previously the `cit` folder was placed in the root directory but this adds logic
to ensure it stays within the `target` subdirectory.

Auto merge of #1812 - alexcrichton:moar-filtering, r=huonw

Development dependencies are traversed during the resolution process, causing
them to be returned as the list of dependencies for a package in terms of
resolution. The compilation phase would then filter these out depending on the
dependency's transitivity, but this was incorrectly accounted for when the
dependency showed up multiple times in a few lists.

This commit fixes this behavior by updating the filtering logic to ensure that
only activated optional dependencies (those whose feature names are listed) are
compiled.

Closes #1805

Only compile activated optional dependencies

Development dependencies are traversed during the resolution process, causing
them to be returned as the list of dependencies for a package in terms of
resolution. The compilation phase would then filter these out depending on the
dependency's transitivity, but this was incorrectly accounted for when the
dependency showed up multiple times in a few lists.

This commit fixes this behavior by updating the filtering logic to ensure that
only activated optional dependencies (those whose feature names are listed) are
compiled.

Closes #1805

Remove an unnecessary HashMap when Vec works

Dependencies aren't necessarily unique per name as the same dependency can show
up multiple times in various dependency kind lists, so it's not quite right to
use a hash map anyway.

Auto merge of #1808 - Gankro:msg, r=alexcrichton

Auto merge of #1810 - alexcrichton:update-rust-installer, r=alexcrichton

Closes #1798

Update rust-installer submodule

Closes #1798

fix error message copy-paste error

Auto merge of #1803 - tafia:patch-1, r=alexcrichton

This is a very tiny optimization ...

An unnecessary clone was done because of matching on a tuple.
Checking items separately avoids it entirely.

avoid an unnecessary clone in without_prefix

This is a very tiny optimization ...

An unnecessary clone was done because of matching on a tuple.
Checking items separately avoids it entirely.

Auto merge of #1792 - steveklabnik:gh26482, r=alexcrichton

In addition, clean up these docs a little.

Addresses part of rust-lang/rust#26482

Dont refer to NPM for semver

In addition, clean up these docs a little.

Addresses part of rust-lang/rust#26482

Auto merge of #1788 - alexcrichton:appveyor, r=brson

This commit aims to have the end goal of adding AppVeyor CI support to this
repo, and along the way it ended up meaning that the dependency installation
bits were rewritten in Python. This has a number of benefits:

* Python is more portable than shell
* Python is more readable than shell
* curl is no longer required on Windows (powershell is used for downloads)

There are also a few minor updates made as part of this commit as well:

* The README has been updated in how to build Cargo
* We now use `sudo: false` on Travis for faster builds. This is done by
  specifying packages to install instead of installing them ourselves.
* pkg-config is no longer listed as a required program

Rewrite dependency installation in Python

This commit aims to have the end goal of adding AppVeyor CI support to this
repo, and along the way it ended up meaning that the dependency installation
bits were rewritten in Python. This has a number of benefits:

* Python is more portable than shell
* Python is more readable than shell
* curl is no longer required on Windows (powershell is used for downloads)

There are also a few minor updates made as part of this commit as well:

* The README has been updated in how to build Cargo
* We now use `sudo: false` on Travis for faster builds. This is done by
  specifying packages to install instead of installing them ourselves.
* pkg-config is no longer listed as a required program

Auto merge of #1780 - seth:sf/nested-projects-fix, r=alexcrichton

This is a fix for #1779

Use info! instead of warn! for skipping message

Auto merge of #1776 - alexcrichton:no-entry-found-for-key-again, r=brson

Previously a Target was not considered to be in the key of the map to build
script dependencies, but this meant that information like whether it was a
dev-dependency was lost. As a result libraries would depend on the build scripts
of their dev-dependencies, causing an internal error when the build script
hadn't finished yet when the library was being built.

Closes #1751

Auto merge of #1786 - eminence:docs, r=alexcrichton

See also https://github.com/rust-lang/cargo/issues/1614

Updated guide.md with local config clarification

See also https://github.com/rust-lang/cargo/issues/1614

Auto merge of #1782 - Dineshs91:uninstall, r=alexcrichton

Fixes #1068.

Add test for ignoring nested self packages

Remove readme note for libgit2

Indeed this seems to be handled by the build automatically.

Add make uninstall to .travis.yml

Auto merge of #1785 - kennytm:patch-1, r=alexcrichton

Fix minor typo in `cargo rustc --help`.

Pass prefix and destdir

Auto merge of #1783 - c4rlo:run-typos, r=alexcrichton

cargo run: fix typos in help text

Add uninstall target

Disallow nesting of packages with same packge_id

If a package contains a subdirectory that contains a copy of
itself (strange, but encountered in the wild in the context of an OS
package build tool), cargo was failing with a non-descriptive "An
unknown error occurred" (or "no package found in source" with
--verbose).

Since nested packages use the root path, such a package will have an
identical package_id to the root package. With this patch, we keep the
first occurance of a given package_id rather than overwritting --
effectively ignoring the nested package with duplicated name. A warn!
message is printed.